package primaryAlgorithm.countPrimes;
/**
 * @Date 2020/03/25
 * @author 王光浩
 * @Thinking 改进对一个数是否是质数的判断。
 */
public class MyMethodTwo {
	public int countPrimes(int n) {
		int count=0;
		for(int i=2;i<n;i++) {
			int bound=(int)Math.sqrt(i); //不必将每一个数都遍历到底
			int j=2;
			for(;j<=bound;j++)
				if(i%j==0)break;
			if(j>bound)count++;
		}
		return count;
	}
}
